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HYPERPRINT METHOD AND APPARATUS 
Field of the Invention 

The present invention relates to the preparation of hypermedia documents that 
retain their hyperlinks in the printed copy and, in particular, to an authoring system for 
5 providing a near-optimal assignment of physical links to hyperlinks. 

Background 

Hypermedia documents are computer-based electronic documents that contain text, 
graphics, audio and video on pages that are connected by navigational links. The 
navigational links, often referred to as the hyperlinks, permit non-sequential or non-linear 
10 traversal of the document by the readers. A well-known source of hypermedia documents 
is the so-called World Wide Web (WWW) or simply, "the Web". 

Hypermedia documents allow multiple simultaneous views and efficient non-linear 
exploration of information that are not possible with conventional printed documents such 
as books. On the other hand, unlike books, the absence of an obvious linear structure and 
15 a sense of physical orientation in hypermedia documents allows users to become easily 
lost in the hyperspace of the document. 

Although hypermedia documents may be printed, the hyperlinking functionality 
is typically lost in the printed copy. Most hypermedia documents, especially those on the 
Web are intended for viewing on the screen and designed to exploit the hyperlinking 
20 functionality. As a result, readability also suffers with the loss of the hyperlinks. For 
instance, removing the hyperlink to the definition of an unfamiliar term may make a 
description unclear to the readers. 

Australian Patent Publication No. AU-A-83 194/98 (Attorney Ref: 432345 
CFP0954AU MMedia02), corresponding to United States of America Patent Application 
25 No. 09/148,475 discloses a method for forming hypermedia documents that retain their 
electronic hyperlinks as physical hyperlinks within the printed reproduction of the 
document. The method associates the hyperlinks with cut-outs or tabs on the edges of the 
pages and lines or other indicia printed onto the page. To traverse a hyperlink, the reader 
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follows the indicia, places a finger or thumb within the cut-out, locates the first uncut 
page surface below the cut-out and opens that page. 

As the number of hyperlinks increase, it is apparent that the number of cut-outs 
and thus hyperlinks, is limited by the physical dimensions of the pages. It is therefore 
desirable to reuse the cut-outs for multiple hyperlinks and optimise their assignment. 

Summary of the Invention 

In accordance with one aspect of the present invention there is disclosed a 
method of creating a document suitable for hard copy reproduction, said method 
comprising the steps of: 

receiving information from at least one source, said information including a 
plurality of referential links establishing corresponding referential paths between 
components of said information; 

defining a physical structure of said document sufficient to reproduce said 
information; 

defining a plurality of document links corresponding to said referential links; 

assigning a user interpretable functional link to each said document link; and 

optimising a number of said user interpretable functional links by assigning 
appropriate plural ones of said document links to individual ones of said functional links. 

In accordance with another aspect of the present invention there is disclosed an 
authoring system for the creation of a linear document having non-linear referential links, 
said system including: 

means for specifying a linear document structure and the hyperlinks of a 
hypermedia document; 

means for associating said hyperlinks with physical links able to be formed in 
pages of said linear document; 

means for modelling each said physical link using a one-dimensional vector; and 

means for optimising an assignment of said physical links to one or more of said 
hyperlinks. 
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In accordance with another aspect of the present invention there is disclosed an 
authoring system for the creation of a linear document having non-linear referential links, 
said system comprising: 

means for assessing hyperlinks within a source hypermedia document to which a 
linear document structure is to be applied; 

means for associating said hyperlinks with physical links able to be formed in 
pages of said linear document; 

means for modelling each said physical link using a one-dimensional vector; and 

means for optimising an assignment of said physical links to one or more of said 
hyperlinks. 

In accordance with another aspect of the present invention there is disclosed a 
system for the creation of a linear document having non-linear referential links, said 
system comprising: 

means for assessing hyperlinks within a source hypermedia document to which a 
linear document structure is to be applied; 

means for associating said hyperlinks with physical links able to be formed in 
pages of said linear document; 

means for modelling each said physical link using a one-dimensional vector; 

means for optimising an assignment of said physical links to one or more of said 
hyperlinks; 

means for applying said linear document structure and said optimised physical 
links to said hypermedia document to produce said linear document; and 
means for reproducing said linear document. 

In accordance with another aspect of the present invention there is disclosed a 
computer program product incorporating a computer readable medium incorporating a 
series of instructions for creating a document suitable for hard copy reproduction, said 
instructions implementing the steps of: 
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receiving information from at least one source, said information including a 
plurality of referential links establishing corresponding referential paths between 
components of said information; 

defining a physical structure of said document sufficient to reproduce said 
information; 

defining a plurality of document links corresponding to said referential links; 

assigning a user interpretable functional link to each said document link; and 

optimising a number of said user interpretable functional links by assigning 
plural ones of said document links to at least an individual one of said functional links. 

A printable document and printed document arising from these aspects are also 
disclosed. 

Brief Description of the Drawings 

A preferred embodiment of the present invention will now be described with 
reference to the drawings in which: 

Fig. 1 is an example of a typical electronic hypermedia document obtained from 
the World Wide Web; 

Fig. 2 shows an electronic hard-copy reproducible hypermedia document 
constructed from that of Fig. 1 using the method described by the aforementioned 
Australian Patent Publication; 

Fig. 3 shows the printed version of the electronic hypermedia document of 

Fig. 2; 

Figs. 4A to 4D summarize graphical notations of physical hyperlinks used in the 
preferred embodiment; 

Fig. 5 is a flow diagram of the preferred embodiment of the authoring system 
that creates hypermedia document templates or hypermedia documents with physical 
hyperlinks; 

Fig. 6 provides an example of a restaurant's guide created using the authoring 
system of Fig. 5; 
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Fig. 7 is a diagrammatic representation of the cut-out tabs of the restaurant's 
guide of Fig. 6; 

Figs. 8 A and 8B illustrate optimisation of hyperlinks within a page; and 
Fig. 9 is a block diagram of a general purpose computer upon which the 
5 preferred embodiment of the present invention can be practiced; 

Fig. 10A depicts an example of a prior-art hypermedia document; and 

Fig. 10B depicts a modification of the document of Fig. 10A according to a 

preferred embodiment, where the main knowledge is used to group together hyperlinked 

information. 

0 Detailed Description 

The preferred embodiment of the present invention is described as a computer 
application program hosted on the Windows™ operating system developed by Microsoft 
Corporation. However, those skilled in the art will recognise that the described 
embodiment may can be implemented on computer systems hosted by other operating 

> systems. For example, the preferred embodiment can be performed on computer systems 
running UNIX™, or OS/2™. The application program has a user interface which 
includes menu items and controls that respond to mouse and keyboard operations. The 
application program has the ability to transmit data to one or more printers either directly 
connected to a host computer or accessed over a network. The application program also 

' nas me ability to transmit and receive data to a connected digital communications network 
(for example the "Internet"). 

The preferred embodiment of the invention can be practised using a conventional 
general-purpose (host) computer system, such as the computer system 40 shown in Fig. 9, 
wherein the application program discussed above and to be described with reference to 
the other drawings is implemented as software executed on the computer system 40. The 
computer system 40 comprises a computer module 41, input devices such as a keyboard 
42 and mouse 43, and output devices including a printer 13 and a display device 11. A 
Modulator-Demodulator (Modem) transceiver device 52 is used by the computer module 
41 for communicating to and from a computer network, for example connectable via a 
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telephone line or other functional medium. The modem 52 can be used to obtain access 
to the Internet, and other network systems. 

The computer module 41 typically includes at least one processor unit 45, a 
memory unit 46, for example formed from semiconductor random access memory (RAM) 
5 and read only memory (ROM), input/output (I/O) interfaces including a video interface 
47, and an I/O interface 48 for the keyboard 42 a mouse 43 and optionally a joystick (not 
illustrated). A storage device 49 is provided and typically includes a hard disk drive 53 
and a floppy disk drive 54. A CD-ROM drive 55 is typically provided as a non-volatile 
source of data. The components 45 to 49 and 53 to 55 of the computer module 41, 
10 typically communicate via an interconnected bus 50 and in a manner which results in a 
conventional mode of operation of the computer system 40 known to those in the relevant 
art. Examples of computers on which the embodiments can be practised include IBM- 
PC/ATs and compatibles, Sun Sparcstations or alike computer systems evolved 
therefrom. Typically, the application program of the preferred embodiment is resident on 
15 a hard disk drive 53 and read and controlled using the processor 45. Intermediate storage 
of the program, generated data such as a print list, and any data fetched from the network 
may be accomplished using the semiconductor memory 46, possibly in concert with the 
hard disk drive 53. In some instances, the application program may be supplied to the 
user encoded on a CD-ROM or floppy disk, or alternatively could be read by the user 
20 from the network via the modem device 52. In such instances, the disk or network form a 
computer program product for provision of the application program to the computer 
system 40 for implementation thereby. 

Referring to Fig. 1, an electronic multi-page hypermedia document 100 is shown 
which illustrates a typical layout of multi-media content spread over separate electronic 
25 pages 120, 122, 124 which also include hyperlinks 140, 142, and which is typically 
displayed to a user of the computer system 40 via the video display 11. It will be 
appreciated that the pages 120 - 124 may depict only some of the pages and hyperlinks 
within the document 100. Navigating through the pages is accomplished by traversing 
the hyperlinks initiated by a signal such as a clicking of the mouse 43 or a finger-touch on 
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hyperlink anchors 160 and 162, where a touch-sensitive display is used. For instance, 
selecting the anchor 160 of hyperlink 140 will cause page 122 to be displayed on the 
display 11, whilst selecting an anchor 162 of hyperlink 142 will cause page 124 to be 
displayed. The functionality of the hyperlinks is to be retained in a printed copy 
reproduction of the document 100. 

Fig. 2 shows an equivalent electronic multi-page hard copy reproducible 
hypermedia document 300 constructed from the document 100 in accordance with the 
method described in the aforementioned Australian Patent Publication, and which allows 
the converted document 300 to retain the hyperlinks of the document 100 in the printed 
copy. The content pages of the document 100 are reformatted to satisfy the physical 
constraints of the print media. In the example shown, pages 120 and 124 of the document 
100 are laid out on odd-numbered printable pages 320 and 324 respectively, while page 
122 of document 100 is split into an even-numbered page 322 and an odd-numbered page 
323. Fig. 3 depicts a printed version 500 of the document 300, wherein the electronics 
pages 320 and 322 of the document 300 are printed on the two sides of the physical page 
520, and the electronics pages 323 and 324 are printed on the odd-numbered side of the 
physical pages 523 and 524 respectively. 

In this example, the electronic hyperlinks of the document 100 are associated 
with cut-outs on the edges of the pages. To traverse a hyperlink, the reader places a 
finger or thumb within the cut-out, locates the first uncut page surface below the cut-out 
and opens at that page. In the document 300, the hyperlinks 140, 142 of the document 
100 become associated with tabs 340 and 342 respectively which form cut-outs 540 and 
542 in the printed copy 500 of Fig. 3, thereby retaining the hyperlinking functionality of 
the original document 100. On page 320 of the document 300, selecting the tab 340 
causes the page 322 to be displayed in a one-page mode and both pages 322 and 323 to be 
displayed in a two-page mode. Moreover, on page 320, selecting the tab 342 causes page 
324 to be displayed in one-page display mode and page 324 and its opposite page to be 
displayed in a two-page display mode. Note that tab 342 is not active on page 323 as 
indicated, in this particular implementation, through the absence of an appropriate label. 
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Due to the limited amount of space on the edges of the printed copy, it is 
possible that some hyperlinks in an electronic hypermedia document cannot be retained in 
its corresponding printed copy as cut-out tabs. While the number of cut-out tabs that can 
be made along the edges is limited, under certain conditions and in accordance with 
embodiments of the present invention, it is possible to assign multiple hyperlinks to one 
cut-out tab. Moreover, according to further embodiments, related hyperlinks can be 
grouped to form a set of nested tabs of progressive size along a single axis, for instance, 
the tab 344 in document 300 and corresponding cut-out 544 in the printed version 500. 
Ayhen using a set of nested tabs, the user selects which hyperlink to traverse by simply 
moving the thumb or finger slightly to grasp the desired size of the cut-out in the printed 
version. 

The preferred embodiment optimises the assignment of the cut-outs and other 
physical hyperlinks. More specifically, the preferred embodiment provides a 
mathematical model for describing hyperlinks and cut-out tabs and uses the model to 
optimise the number of tabs and axes that are required for implementing a given set of 
hyperlinks. The preferred embodiment will be explained using a particular authoring 
system that creates hypermedia documents with physical hyperlinks. It will be 
appreciated that the present invention can be used in other authoring processes as well as 
in processes that convert existing electronic hypermedia documents to a format that 
supports physical hyperlinks. 

A physical hyperlink from an anchor (or hot-spot) on page S to a target on page T 
can be represented by a data structure comprising of the 1 -dimensional vector ST 
describing the path traversed by the hyperlink and the location of the target page, that is, 
the page number of T. Since hyperlinks are typically implemented physically as cut-out 
tabs and can operate or be used in either a forward or a backward direction, bi- 
dimensional vectors are involved. The same basic data structure is used to represent the 
cut-out tabs. Each physical hyperlink in the document is typically associated with one 
cut-out tab. However, a number of hyperlinks may be able to share one cut-out tab. The 
preferred embodiment involves a process that starts with a set of cut-out tabs each 
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representing one hyperlink of the hypermedia document. The set of cut-out tabs is then 
gradually reduced by combining cut-out tabs which can serve multiple hyperlinks. 

Other physical attributes such as the size of the tabs and the page, as well as certain 
system parameters such as the edges to be used for tabs, the maximum number of tabs 
5 that can be nested along a single axis and the density of the tabs along an edge are 
required when optimizing the placement of the cut-out tabs and are typically retained in a 
tab data structure. Additional attributes such as the location of the tabs on an edge, the 
shape of the tabs, the colors and labels used by the tabs, etc. are required when producing 
the tabs. Default values or user's inputs can be used for the value of those attributes that 
10 are not set by the optimization process. The user (ie. the document author) is desirably 
allowed to examine the results of the optimization process and make adjustments as 
required. 

A tab running from S to T has to pass through all the pages in between and is 
visible, although not necessarily required by those pages. Appropriate presentational 

15 style may be used to distinguish an inactive tab from an active tab, for instance by 
removing or greying out the label of a tab when it has no associated hyperlink. An array 
is added to the data structure of the cut-out tab to store the status of the tab for the 
intermediate pages. In case the tab is shared by multiple hyperlinks, a second array is 
used to store the labels of the tab for the intermediate pages. Hereafter, depending on the 

20 context, the notation ST is used to denote a hyperlink or a cut-out tab from page S to page 
T. In addition, Figs. 4A to 4D show graphical notations used in the preferred 
embodiment to depict the cut-out tabs diagrammatically. The graphical notations can also 
be used in the graphical user interface (GUI) of an authoring system or editing tool to 
visualize the assignment and the physical arrangement of the tabs. 

25 Fig. 4A shows a vertical bar which is used to denote a section, which is a set of one 

or more consecutive pages. The identifiers above the vertical bar denote the end points of 
the hyperlinks that start or end at the section, that is, the anchors and targets defined 
within the section. 
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A cut-out tab is denoted by an arrow as shown in Fig. 4B. A left pointing arrow 
represents a forward link and a right pointing arrow represents a backward link. An 
arrow with arrow head at both ends is used to represent a bi-directional tab that provides 
both a forward and a backward link. The arrow is labelled. The label indicates the 
hyperlinks that are associated with the tab. The label has the format ST where S is the 
identifier of the anchor and T is the ^identifier of the target. 

In order to denote a cut-out tab that is shared by a set of hyperlinks, as shown in 
Fig. 4C, a cross is placed at the anchor section of each hyperlink except the outermost one 
along the arrow that represents the tab. 

As shown in Fig. 4D, a set of arrows enclosed in a rectangular box denotes a set of 
nested cut-out tabs. 

Fig. 5 shows the preferred embodiment of a system 600 for authoring 
hypermedia documents with physical hyperlinks. The system 600 optimises the 
assignment of hyperlinks to cut-out tabs. Fig. 6 shows, in two-page display mode, the 
representative pages of a hyperlinked restaurant's guide 800 created by the system 600. 
Fig. 7 shows the diagrammatic representation of the cut-out tabs of the restaurant's guide 
800. The restaurant's guide will be used as an example in the description of the system 
600. 

Fig. 6 illustrates the starting page of the main sections of the restaurant's 
guide 800. The sections are defined as indicated in step 610 of Fig. 5 which provides the 
linear structure of the document 800. Each section is a group of related pages and has an 
associated identifier. The root (or starting) pages of document 800 is denoted as R, 
followed by the restaurant directories D z , for m types of cuisines, where z=l,...,wa. The 

restaurants are also grouped into sections related to the suburb in which each is located, 
one for each of the n listed suburbs. Each suburb section has an overview page Sj and m 
cuisine sub-sections Cy 9 z=l,...,*w, one for each of the m cuisines where l<j<n. In 
summary, the document 800 has the (linear) structure: 

RD 1 D 2 • • • D m S l C l 1 C 21 • • • C ml • • • S n C ln C 2n • • • C mn 
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To allow the document 800 to be traversed in a non-linear manner among the 
various sections, a number of hyperlinks are defined in step 612. Using the graphical 
notations of Figs. 4A to 4D, the hyperlinks are denoted as indicated in Table 1. In step 
614, each of these hyperlinks is assigned a tab. 



TABLE 1 



Hyperlinks 


Description 


RD Z , i=l,...,m 


from the root page to each cuisine directory 


D r D s , r,s=l,...,m r^s 


from each cuisine directory to another 
cuisine directory 


D;Sy , i=l,...,m J=l,...,n 


from each cuisine directory to each suburb 
section 


SyDi , i=l, ...,m ,j~l, 


from each suburb section to each cuisine 
directory 


RS y J=l,...,n 


from the root page to each suburb section 


SyCjj , i=I,...,m,j=l,...,n 


from each suburb section to each 
corresponding local cuisine sections 


C rj c sj >r,s=l,...,m r^s, 
j=l,...,n 


from each cuisine section of a suburb to the 
other cuisine sections of the same suburb 


C r jDj , r,i~l, ...,m 
j=l,...,n 


from each cuisine section of a suburb to the 
cuisine directories 



Note that hyperlink definitions can be either "static" or "dynamic". RD; and 
c rj c sj are two examples of a "dynamic" hyperlink definition. In the case of RD;, a 

hyperlink is generated between the "static" document element R and every occurrence of 
the "dynamic" document element D. In the case of C r jC s p a hyperlink is generated 

between every occurrence of two "dynamic" document elements. In contrast, a "static" 
hyperlink definition defines a fixed hyperlink between two "static" document elements. 
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In step 616, the number of tabs is reduced by assigning multiple hyperlinks to 
some of the tabs. A tab can be used for multiple hyperlinks that ended at the same page 
as the tab. In fact, a tab AB can potentially be used for all hyperlinks starting at section A 
or at a section between A and B and ended at section B provided that the tab is properly 
labelled on all the pages it passes through and that such use is not confusing to the reader. 
For instance, tab 910 of Fig. 7 running from R to B m is shared by hyperlinks RD^ and 
DpD m where/? - l,...,m-L In addition, a tab leading from a page A to a page B provides 
an implicit return path from page B to page A. Hence, the number of tabs can be reduced 
by merging tab pairs that have their two tabs start on the page at which other tab ends. 

In step 618, related tabs are nested to reduce the total number of axes required. 
Nesting tabs on the same axis allows hyperlinks with different target pages to share the 
same axis therefore making available edge space for other tabs. However, the overall size 
of the resulting set of nested tabs is larger than a normal tab. Hence, the saving is not 
exactly n fold for nesting n tabs. Moreover, indiscriminate nesting of tabs may introduce 
artificial grouping of otherwise unrelated content and confuse the reader. Hence, a set of 
nested tabs is preferably used only where a natural, logical or determinable relationship 
exists among the linked materials. Such relationship may be inferred from the structure 
of the documents. For instance, the set of nested tabs 912 of Fig. 7 are used for assessing 

the m restaurant directories each for a different cuisine. In this case, the nesting of tabs 

reduces the number of axes required from m to 1. 

Steps 616 and 618 can be fully-automated. However, an editing tool that allows 

the user to adjust the resulting hyperlinks/cut-out tabs assignment interactively is 

sometimes desirable. 

In step 620, presentational style such as the location, colour, size, shape, etc. of 

the tabs are defined along with the presentational style of the other elements of the 

documents such as those of the headers, paragraphs, tables, lists, etc. A number of 

presentational styles 644 can be defined to allow the document to be presented in 

different ways. 
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The structural definitions 642 of the hypermedia document created as a result of 
steps 610 to 618 and the style definitions 644 created as a result of step 620 can be saved 
and used as a document template 640 for creating documents of the same type in the 
future. In the case of the restaurant's guide example of Fig. 6, XML and XSL are used for 
defining the structure and the style of the document respectively while the hypermedia 
document 646 is generated in HTML format. 

In step 622, content is added either interactively using an editor or from data files 
using a loader or both. Additional hyperlinks and tabs are generated from the "dynamic" 
hyperlink definitions. It will be appreciated that all copies of the tabs generated from a 
"dynamic" hyperlink definition can use the same set of axes. For instance, in Fig. 7, the 
RD/s use a single set of nested tabs 912 and the C r jC s fs use the same two axes for their 
nested tabs 914. 

After the content is added, new content specific hyperlinks and their associated 
tabs can be defined if required as indicated in step 624. The number of new tabs can also 
be reduced using the same methods used in step 616 and 618. 

It will be appreciated that the hyperlinks in the resulting hypermedia 
document 646 are optimally or near-optimally assigned to the cut-out tabs that serve as 
physical hyperlinks in the printed copy. 

Although the forgoing embodiment describes optimising the hyperlinks spread 
across a number of page using cut-out tabs, the same optimising principles may be 
applied to individual pages and links on those pages. Fig. 8A shows a traditional 
arrangement of a hyperlinked page 1000 which includes four hyperlink anchors (Anchor 1 
- Anchor 4) and two hyperlink destinations, one being a cut-out tab 1002 formed in the 
page 1000, and the other being a Linked_Component printed on the page 1000. As seen, 
printed hyperlinks 1004 and 1006 (printed lines on the page) directly connect the Anchor 
1 and Anchor 3 respectively to the Linked_Component. Similarly, hyperlinks 1008 and 
1010 directly connect Anchor 2 and Anchor 4 respectively to the cut-out tab 1002. It is 
apparent from Fig. 8A that some amount of optimisation may be made in order to 
maximise the available space on the page 1000. 
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Fig. 8B shows how the page 1000 may be optimised according to another 
embodiment. As with the multi-page cut-out cases described above, here hyperlinks that 
point to the same destination are combined as best possible within the confines of the 
document to minimise the number of links on the page. As seen in Fig 8B, the printed 
hyperlinks are altered in their placement on the page with printed hyperlinks 1112 and 
1114 from Anchor 1 and Anchor 3 respectively merging into a hyperlink 1116 which 
accesses Linked_Component. Similarly, hyperlinks 1118 and 1120 from Anchor 2 and 
Anchor 4 respectively, merge into a hyperlink 1122 which access the cut-out 1002. In 
this fashion it is seen that the application of the optimisation process can reduce the space 
used by the hyperlinks internally referencing a single page. 

Whilst the example of Fig. 8B demonstrates the use of printed lines as hyperlink 
indicia, other indicia may be used. For example, graphic symbols and the like may 
substitute for the printed lines to provide to the reader the same referential link that 
otherwise would have been provided in an electronically linked document. 

According to the various principles of the embodiments described above, a 
further embodiment makes use of a knowledge-based sub-system configured to interpret 
the main knowledge associated with each hyperlink in order to decide if and how certain 
hyperlinks can be grouped together thus permitting the grouped hyperlinks to be assigned 
to a set of nested tabs within a hyperlinked documents. Whilst it is possible for grouping 
of information within the document to be based upon the inherent structure of the 
electronic document from which the hyperprint physical document is to be derived, such 
is limited to the extent of structure incorporated in the electronic document and requires 
the author of the electronic document to specify every grouping interactively. This can be 
a tedious process and is not a practical solution where the principles of the present 
invention are intended to provide for the automated translation of a hyperlinked electronic 
document to a hyperlinked text document. 

Figs. 10A and 10B illustrate such an arrangement in which Fig. 10A depicts an 
example hypertext document incorporating physical hyperlinks according to the 
disclosure of the aforementioned Australian Patent Publication. As seen, the document 



472301 US CFP1444US MMedia28 



[I:\ELEC\CISRA\MMEDIA\MMEDIA28]472301US.doc:LDP 



- 15- 



relates to a motor car and the pages displayed in Fig. 10A depict various features 
associated with the motor car including trip computer, air bags, seat belts, climate control, 
sound system, ABS brakes, anti-submarining seats, power steering and four wheel 
steering. As seen, each link is physically connected to a corresponding cut-out or other 
physical indicator of the hyperlinked information. 

According to the present embodiment and as illustrated in Fig. 10B, the various 
features shown in Fig. 10A may be grouped according to the particular type of feature 
depicted. As will be understood by those familiar with motor cars, the various features 
illustrated in Fig. 10A may be grouped into two categories, those relating to safety 
features of the motor car, and those relating to the comfort of the user of the motor car. 
According to the specific embodiment illustrated in Fig. 10B, the various hyperlinks 
associated with each of the groupings of safety and comfort are combined for the various 
features indicated on the printed page. As seen, each of the combined hyperlinks refers to 
a nested arrangement of tabs that may be used in the manner described above to access 
information relating to the specific features in each grouping. 

The embodiment of Fig. 10B relies upon the main knowledge associated with 
each of the hyperlinks, such knowledge including information regarding the overall 
grouping for either safety or comfort. A grouping can be used to select or recommend 
specific graphic symbols, colours, or abbreviated labels and the like associated with any 
of the cut-out tabs and/or indicia printed upon the page. 

In a further embodiment, style sheets and/or style definitions may be used, not 
only in specifying the presentational style of cut-out tabs used in forming the hyperlinked 
document, but also in specifying those cut-out tabs that are to be implemented for a 
particular view of the document. 

Existing web technology allows the use of XSL-style sheets (XSL = Extensible 
Stylesheet Language) to extract various components of XML documents for presentation 
thereby allowing the presentation of different views of the document. Similarly, and 
according to the present embodiment, different style sheets may be used in selecting those 
hyperlinks that are important in generating various views of the hyperprint document. In 
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order to achieve such different views, the hyperlinks are required to be marked up 
according to their particular role, purpose and level of importance. 

For example, such a configuration permits the links and tabs, which form the 
essence of the hypertext document, to be manipulable (editable) like data in any 
document. For example, with reference to Fig. 10B, a particular style sheet may provide 
for the printed hyperlinks (eg. a directional arrow), to be provided in a variety of colours 
or in some other form such as formed using dashed or dotted lines. A modified style 
sheet may also provide for alternate shaped cut-out portions such as semi-circular, square, 
triangular and the like. Style sheets may also be used for modifying any printed colours 
or patterns associated with nested cut-outs and tabs. Further, and with specific reference 
to the example of Fig. 10B, a specific style sheet may be used to either include or exclude 
particular types of information to which hyperlinks may apply. That is, style sheets can 
be used to select the set of cut-out tabs that should be included in various versions of the 
document. For example, where desired, those motor car features of Fig. 10B relating to 
comfort may be excluded in the generation of the hypertext printed document from the 
electronically hyperlinked source. 

The foregoing describes only a number of embodiments of the present invention, 
and modifications and alternatives can be practiced within the spirit and scope of the 
invention. 
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CLAIMS: 

1. A method of creating a document suitable for hard copy reproduction, said 
method comprising the steps of: 

(a) receiving information from at least one source, said information 
including a plurality of referential links establishing corresponding referential paths 
between components of said information; 

(b) defining a physical structure of said document sufficient to reproduce 
said information; 

(c) defining a plurality of document links corresponding to said referential 

links; 

(d) assigning a user interpretable functional link to each said document link; 

and 

(e) optimising a number of said user interpretable functional links by 
assigning plural ones of said document links to at least an individual one of said 
functional links. 

2. A method according to claim 1, wherein said physical structure comprises at 
least one single page and said functional links comprise at least one indicia printable onto 
said single page, and step (e) comprises merging plural ones of said document links to 
form a single said indicia associated with a component on said page. 

3. A method according to claim 1 or 2 wherein said physical structure comprises 
plural pages and said functional links comprise at least one cut-out tab formed in at least 
one of said pages, and step (e) comprises assigning plural ones of said document links to a 
single one of said cut-out tabs. 

4. A method according to claim 3, wherein at least one said cut-out tab is formed as 
part of a nest of correspondingly located tabs associated with plural ones of said pages. 
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5. A method according to claim 4 further comprising the step of retaining structure 
definitions of said document in a template for formatting at least one subsequent 
document in a corresponding fashion. 

6. A method according to claim 4 or 5 further comprising defining a presentational 
style to said document and applying said presentational style to said functional links to 
distinguish said functional links from said components. 

7. A method according to claim 6 further comprising the step of retaining said 
presentational style of said document in a template for formatting at least one subsequent 
document with said presentational style. 

8. A method according to claim 1 further comprising defining content specific 
document links and incorporating corresponding functional links into said document. 

9. A method according to claim 8 wherein said content specific document links are 
user defined. 

10. A method according to claim 1, further comprising the step of associating a 
predetermined stylistic layout with said optimised functional links so as to vary a hard- 
copy reproduction of said document. 

11. A method according to claim 10 wherein said predetermined stylistic layout 
implements the formation of cut-out tabs as at least some of said optimised functional 
links. 

12. A method according to claim 1, wherein step (e) comprises grouping said 
document links according to predetermined criteria associated with said document links, 
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each said group having associated therewith at least one corresponding optimised 
functional link. 

13. A method according claim 1 or 12 wherein step (e) comprises the sub-steps of: 

(ea) importing said information into said structure to form said document; 

and 

(eb) applying said optimised links to said document. 

14. A method according to claim 1 wherein a plurality of said functional links 
comprises corresponding cut-out tabs linking different pages of said document, and step 
(e) comprises the sub-steps of: 

(ec) identifying those of said document links that either (i) start or (ii) end on 
respective common pages of said document; 

(ed) for each said common page, grouping together corresponding document 
links identified at step (ec); and 

(ee) providing a cut-out tab functional link corresponding to each said group 
of document links. 

15. A method according to claim 14, wherein step (ed) further comprises limiting 
each of said groups to plural document links to those that either (i) end on different ones 
of said pages or (ii) start on different ones of said pages, as the case may be, and step (ee) 
comprises providing a set of nested cut-out tab functional links, each member of said set 
corresponding to one said document link of the corresponding said group. 

16. A method according to claim 15 wherein said groups are formed based upon a 
determinable relationship between corresponding said components of information. 

17. An authoring system for the creation of a linear document having non-linear 
referential links, said system including: 
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means for specifying a linear document structure and the hyperlinks of a 
hypermedia document; 

means for associating said hyperlinks with physical links able to be formed in 
pages of said linear document; 

means for modelling each said physical link using a one-dimensional vector; and 

means for optimising an assignment of said physical links to one or more of said 
hyperlinks. 

18. An authoring system for the creation of a linear document having non- linear 
referential links, said system comprising: 

means for assessing hyperlinks within a source hypermedia document to which a 
linear document structure is to be applied; 

means for associating said hyperlinks with physical links able to be formed in 
pages of said linear document; 

means for modelling each said physical link using a one-dimensional vector; and 

means for optimising an assignment of said physical links to one or more of said 
hyperlinks. 

19. A system for the creation of a linear document having non-linear referential 
links, said system comprising: 

means for assessing hyperlinks within a source hypermedia document to which a 
linear document structure is to be applied; 

means for associating said hyperlinks with physical links able to be formed in 
pages of said linear document; 

means for modelling each said physical link using a one-dimensional vector; 

means for optimising an assignment of said physical links to one or more of said 
hyperlinks; 

means for applying said linear document structure and said optimised physical 
links to said hypermedia document to produce said linear document; and 
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means for reproducing said linear document. 

20. A computer program product incorporating a computer readable medium 
incorporating a series of instructions for creating a document suitable for hard copy 
reproduction, said instructions implementing the steps of: 

(a) receiving information from at least one source, said information 
including a plurality of referential links establishing corresponding referential paths 
between components of said information; 

(b) defining a physical structure of said document sufficient to reproduce 
said information; 

(c) defining a plurality of document links corresponding to said referential 

links; 

(d) assigning a user interpretable functional link to each said document link; 

and 

(e) optimising a number of said user interpretable functional links by 
assigning plural ones of said document links to at least an individual one of said 
functional links. 

21. A computer program product according to claim 20, wherein said physical 
structure comprises at least one single page and said functional links comprise at least one 
indicia printable onto said single page, and step (e) comprises merging plural ones of said 
document links to form a single said indicia associated with a component on said page. 

22. A computer program product according to claim 20, wherein said physical 
structure comprises plural pages and said functional links comprise at least one cut-out 
tab formed in at least one of said pages, and step (e) comprises assigning plural ones of 
said document links to a single one of said cut-out tabs. 
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23. A computer program product according to claim 22, wherein at least one said 
cut-out tab is formed as part of a nest of correspondingly located tabs associated with 
plural ones of said pages. 

24. A computer program product according to claim 23 further comprising the step 
of retaining structure definitions of said document in a template for formatting at least one 
subsequent document in a corresponding fashion. 

25. A computer program product according to claim 23 further comprising defining 
a presentational style to said document and applying said presentational style to said 
functional links to distinguish said functional links from said components. 

26. A computer program product according to claim 25 further comprising the step 
of retaining said presentational style of said document in a template for formatting at least 
one subsequent document with said presentational style. 

27. A computer program product according to claim 20 further comprising defining 
content specific document links and incorporating corresponding functional links into 
said document, 

28. A computer program product according to claim 27 wherein said content specific 
document links are user defined. 

29. A computer program product according to claim 20, further comprising the step 
of associating a predetermined stylistic layout with said optimised functional links so as 
to vary a hard-copy reproduction of said document. 
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30. A computer program product according to claim 29 wherein said predetermined 
stylistic layout implements the formation of cut-out tabs as at least some of said optimised 
functional links. 

31. A computer program product according to claim 20, wherein step (e) comprises 
grouping said document links according to predetermined criteria associated with said 
document links, each said group having associated therewith at least one corresponding 
optimised functional link. 

32. A computer program product according to claim 20 wherein step (e) comprises 
the sub-steps of: 

(ea) importing said information into said structure to form said document; 

and 

(eb) applying said optimised links to said document. 

33. A computer program product according to claim 20 wherein a plurality of said 
functional links comprises corresponding cut-out tabs linking different pages of said 
document, and step (e) comprises the sub-steps of: 

(ec) identifying those of said document links that either (i) start or (ii) end on 
respective common pages of said document; 

(ed) for each said common page, grouping together corresponding document 
links identified at step (ec); and 

(ee) providing a cut-out tab functional link corresponding to each said group 
of document links. 

34. A computer program product according to claim 33, wherein step (ed) further 
comprises limiting each of said groups to plural document links to those that either (i) end 
on different ones of said pages or (ii) start on different ones of said pages, as the case may 
be, and step (ee) comprises providing a set of nested cut-out tab functional links, each 
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member of said set corresponding to one said document link of the corresponding said 
group. 

35. A computer program product according to claim 34 wherein said groups are 
formed based upon a determinable relationship between corresponding said components 
of information. 

36. A system for creating a document suitable for hard copy reproduction, said 
system comprising: 

first means for receiving information from at least one source, said information 
including a plurality of referential links establishing corresponding referential paths 
between components of said information; 

second means for defining a physical structure of said document sufficient to 
reproduce said information; 

third means for defining a plurality of document links corresponding to said 
referential links; 

fourth means for assigning a user interpretable functional link to each said 
document link; and 

fifth means for optimising a number of said user interpretable functional links by 
assigning plural ones of said document links to at least an individual one of said 
functional links. 

37. A system according to claim 36, wherein said physical structure comprises at 
least one single page and said functional links comprise at least one indicia printable onto 
said single page, and said fifth means comprises means for merging plural ones of said 
document links to form a single said indicia associated with a component on said page. 

38. A system according to claim 36 wherein said physical structure comprises plural 
pages and said functional links comprise at least one cut-out tab formed in at least one of 
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said pages, and said fifth means comprises means for assigning plural ones of said 
document links to a single one of said cut-out tabs. 

39. A system according to claim 38, wherein at least one said cut-out tab is formed 
as part of a nest of correspondingly located tabs associated with plural ones of said pages. 

40. A system according to claim 39 further comprising means for retaining structure 
definitions of said document in a template for formatting at least one subsequent 
document in a corresponding fashion. 

41. A system according to claim 39 further comprising means for defining a 
presentational style to said document and for applying said presentational style to said 
functional links to distinguish said functional links from said components. 

42. A system according to claim 43 further comprising means for retaining said 
presentational style of said document in a template for formatting at least one subsequent 
document with said presentational style. 

43. A system according to claim 36 further comprising means for defining content 
specific document links and incorporating corresponding functional links into said 
document. 

44. A system according to claim 43 wherein said content specific document links are 
user defined. 

45. A system according to claim 36, further comprising means for associating a 
predetermined stylistic layout with said optimised functional links so as to vary a hard- 
copy reproduction of said document. 
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46. A system according to claim 45 wherein said predetermined stylistic layout 
implements the formation of cut-out tabs as at least some of said optimised functional 
links. 

47. A system according to claim 36, wherein said fifth means comprises grouping 
said document links according to predetermined criteria associated with said document 
links, each said group having associated therewith at least one corresponding optimised 
functional link. 

48. A system method according claim 36 wherein said fifth means comprises: 
means for importing said information into said structure to form said document; 

and 

means for applying said optimised links to said document, 

49. A system according to claim 36 wherein a plurality of said functional links 
comprises corresponding cut-out tabs linking different pages of said document, and fifth 
means comprises: 

means for identifying those of said document links that either (i) start or (ii) end 
on respective common pages of said document; 

means for grouping together, for each said common page, corresponding 
document links identified; and 

means for providing a cut-out tab functional link corresponding to each said 
group of document links. 

50. A system according to claim 49, wherein further comprising means for limiting 
each of said groups to plural document links to those that either (i) end on different ones 
of said pages or (ii) start on different ones of said pages, as the case may be, and means 
for providing a set of nested cut-out tab functional links, each member of said set 
corresponding to one said document link of the corresponding said group. 
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51. A system according to claim 50 wherein said groups are formed based upon 
determinable relationship between corresponding said components of information. 

52. A document formed using the method of claim 1. 

53. A document formed using the system of claim 19. 
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ABSTRACT 



HYPERPRINT METHOD AND APPARATUS 



A method of creating a document suitable for hard copy reproduction is disclosed. 
Information (100) from at least one source is obtained, the information including a 
plurality of referential links (140, 142) establishing corresponding referential paths 
between components (120,122; 120,124) of the information. A physical structure of the 
document to be formed is established, and a plurality of document links (340, 342) are 
defined corresponding to the referential links. A user interpretable functional link is 
assigned to each document link (344, 1004); and the number of user interpretable 
functional links is optimised by assigning plural ones of the document links to at least an 
individual one of the functional links. 
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As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name. 

I believe I am the original, first and sole inventor (if only one name is listed below) or an original, first and joint inventor (if plural 
names are listed below) of the subject matter which is claimed and for which a patent is sought on the invention entitled HYPERPRINT 
METHOD AND APPARATUS 

the specification of which | X [ is attached hereto 1 | was filed on as United States 

Application No. or PCT International Application No. 

and was amended on (if applicable) 

I hereby state that I have reviewed and understand the contents of the above -identified specification, including the claims, as amended 
by any amendment referred to above. 

I acknowledge the duty to disclose information which is material to patentability as defined in 37 CFR §1.56. 

I hereby claim foreign priority benefits under 35 U.S.C. §1 19(a)-(d) or §365(b), of any foreign application(s) for patent or inventor's 
certificate, or § 365(a) of any PCT international application which designates at least one country other than the United States, listed below 
and have also identified below any foreign application for patent or inventor's certificate, or PCT international application having a filing date 
before that of the application on which priority is claimed: 

(Yes/No) 

Country Application No. Filed (T>av/Mo./Yr.) Priority Claimed 

AUSTRALIA PP5955 15 September 19 98 YES 

AUSTRALIA PQ0282 10 May 1999 YES 

I hereby claim the benefit under 35 U.S C. § 120 of any United States apphcation(s), or § 365(c) of any PCT international application 
designating the United States, listed below and, insofar as the subject matter of each of the claims of this application is not disclosed m the 
prior United States or PCT international application in the manner provided by the first paragraph of 35 U.S.C. § 1 12, 1 acknowledge the duty 
to disclose information which is material to patentability as defined in 37 C.F.R. § 1 .56 which became available between the filing date of the 
pnor application and the national or PCT international filing date of this application. 

Application No. Filed (Day/Mo./Yr.) Status (Patented, Pending, Abandoned) 



I hereby appoint the practitioners associated with the firm and Customer Number provided below to prosecute this application and 
to transact all business in the Patent and Trademark Office connected therewith, and direct that all correspondence be addressed to the address 
associated with that Customer Number: 

FITZPATRICK, CELLA, HARPER & SCEVTO 
Customer Number: 05514 

I hereby declare that all statements made herein of my own knowledge are true and that all statements made on information and belief 
are believed to be true; and further that these statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United States Code and that such willful false statements 
may jeopardize the validity of the application or any patent issued thereon. 

Full Name of Sole or First Inventor ERNEST YIU CHEONG WAN 

Inventor's signature _____ 



Date Citizen/Subject of AUSTRALIA 

Residence 2 A Wilshire Avenue, Carlinqf ord , 

New South Wales 2118 Australia 

Post Office Address c/o CANON KABUSHIKI KAISHA 



3 0-2, Shimomaruko 3-chome, Qhta-ku, Tokyo, Japan 
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